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ON DISCRETE FRACTIONAL INTEGRAL OPERATORS AND 
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Abstract. In this paper we prove new (^ — > P bounds for a discrete frac- 
tional integral operator by applying techniques motivated by the circle method 
of Hardy and Littlewood to the Fourier multiplier of the operator. Prom a dif- 

Cn 1 ferent perspective, we describe explicit interactions between the Fourier mul- 

tiplier and mean values of Weyl sums. These mean values express the average 
behaviour of the number r^ j.(i) of representations of a positive integer I as 
a sum of s positive fc-th powers. Recent deep results within the context of 

j^ . Waring's problem and Weyl sums enable us to prove a further range of com- 

• ' plementary results for the discrete operator under consideration. 

C^ . 1. Introduction 

Let Ij. X be the operator acting on (compactly supported) functions / : Z ^- C 

by 

"> ■ n^ T fi \ ^ /(n - m}') 
jr. . 1) Ik,\f[n) = > ^ , 

^n. .."='.. 

f^ . where < A < 1 and fc > 1 is an integer. For which pairs of exponents p, q may Ik^x 

■"sj" ' be extended to a bounded operator from iP{Z) to £'^{'Z)'! Here we denote by £p{Z) 

ly^ . the space of functions / : Z ^ C such that the norm ||/||^p(z) = (X^nez 1/(^^)1^)^^^ 

(^ ' is finite. 

^D . One may formulate the expected mapping properties of Ik,\ by considering its 

continuous analogue, defined for < A < 1 by 

/OO -j />oo 

fix - y'')y-^dy ^-j f{x- u)u^^-^y''-^du. 

By the classical Hardy-Littlewood-Sobolev fractional integration theorem, Zj. ^ is 
known to be bounded from ^^(IR) to L'^(R) if and only ifl<p<(7<cx) and 
1/q = 1/p — (1 — X)/k. In analogy, one would expect the following for the discrete 
operator Ik^x- 

Conjecture 1. For < A < 1 and k > 1, I^^x extends to a bounded operator from 
£P{Z) to £'^{Z) if and only ifp,q satisfy 
(i) 1/q < 1/p - (1 - X)/k, 
(ii) 1/q <X,l/p>l- A. 






Date: 21 May 2010. 

1991 Mathematics Subject Classification. 42B20, 11P55 (primary), 11L15, 11P05 (secondary). 

Key words and phrases, discrete operator, fractional integral operator, Hardy-Littlcwood circle 
method, mean values of Weyl sums, Hypothesis K*, Waring's problem. 

The author was supported by the Simonyi Fund at the Institute for Advanced Study and the 
National Science Foundation, including DMS-0902658 and DMS-0635607, during this research. 

1 



2 LILLIAN B. PIERCE 

That these two conditions are necessary for Ik.\ to be bounded from £p to E"^ 
may be seen by considering two simple examples: for condition (i), set f{n) — n^^ 
if n > 1 and f{n) = if n < 0, where 7 > 1/p: for condition (ii), set g{{)) — 1 and 
g{7i) = if n 7^ 0. 

For fc = 1, the fact that conditions (i) and (ii) are also sufficient for Ik^\ to be 
bounded from P to (,'' is an immediate consequence of the known {U'^L'^) bounds 
for the operator Zfc^A in the continuous setting (see Proposition a of jT9]). For any 
fc > 2, a similar comparison to the continuous operator X^^x shows that Ik^\ maps 
P to i'' for 1/g < 1/p — (1 — A) (see Proposition h of [IH])- However, note that for 
k >2, this is far from sharp, compared to condition (i) of Conjecture [T] 

Stein and Wainger [19] [20], Oberlin [16], and fonescu and Wainger [12] have 
studied the discrete operator Ik,x extensively in the case k — 2, ultimately proving 
the full sharp bounds of Conjecture [1] in this specific case. (Indeed, in [12] lonescu 
and Wainger further prove a deep result for translation invariant discrete singular 
Radon transforms that implies that for A = 1 + 17 with 7 7^ 0, Ik,\ is a bounded 
operator on £p{Z) for all 1 < p < 00.) For fc > 3, Conjecture [T] remains open, and 
the partial results obtained so far have been slight. In this paper we prove new 
bounds toward Conjecture [T] for Ik.\ for all fc > 3, and along the way, we outline 
precisely why the higher degree problem appears to be difficult. 

We will take two distinct approaches to the problem. Define the discrete Fourier 
transform of a function f E £^ (Z) by 

nez 

The operator Ik.\ is translation invariant, and as a result (Ik.xfTiO) — ^71/£,a(^)/(^), 
where a simple computation shows that the Fourier multiplier nik^x is defined by 

°° -2ivin''e 

nik,x{e) ^J2 ri>^ ' 

fore's [0,1]. 

We will observe that to prove Conjecture [l] it would be sufficient to show that 
for < A < 1, rtik.x belongs to the weak-type L'"[0,1] spacqj for r — k/{l — A). 
In the first half of this paper we will prove a result of this type by means of a 
decomposition of the multiplier nik.x motivated by the circle method of Hardy 
and Littlewood. Estimates for exponential sums play a key role in bounding nik.x, 
and we apply bounds due to refinements of the Weyl bound and Vinogradov's mean 
value theorem. The results we obtain via this method (Theorem[T]) prove the results 
of Conjectured] for a restricted range of A (approximately of size 1 — -tzT] — r. < ^ < 

In fact, this limitation on A reflects a profound difficulty embedded in this ap- 
proach. For any 1/2 < A < 1, proving that mk,x & L^'°°[0, 1] with r = fc/(l — A) 
is stronger than showing mk^x G £^*''[0, 1]. But as was first observed in [19], the 
statement that Tnk,x & ^^^^[0,1] for all 1/2 < A < 1 is equivalent to Hypothesis 
K*, a classical conjecture about the average behaviour of rk,k{l), the number of 
representations of a positive integer / as a sum of k fcth positive powers. This con- 
jecture remains unproved for fc > 3. In the second half of this paper we examine a 



The weak-type L^ space is the space of functions such that \{9 : \f{0)\ > a}\ < ca '" for all 
a > 0, which when normed becomes the Lorentz space U''°° . 
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more general equivalence between properties of the multiplier mk,\ and the average 
behaviour of rs,k{l), the number of representations of a positive integer I as a sum 
of s fcth positive powers. For s sufficiently small or sufficiently large with respect to 
fc, best possible results for the relevant averages of Vg^kil) sue known due to recent 
deep results on mean values of Weyl sums [3] [18]. These results will ultimately 
allow us to prove a collection of new bounds for the operator Ih,\ (Theorems [21 |3l 
H. 

1.1. Summary of results. We note that these two main approaches — L'''°°[0,1] 
bounds for the Fourier multiplier 771^,^ coming directly from the circle method, 
versus L^'' bounds coming from mean values of exponential sums and asymptotics 
for Waring's problem (and hence also ultimately from the circle method) — are not 
redundant, but complementary. Because the key distinctions between the four 
theorems we prove will be most clearly understood within the context of their 
proofs, we defer stating the precise theorems until they arise naturally in the course 
of the discussion. Instead, we provide a brief summary of the results, for large k. 
Theorems [T] - m prove that Ik,\ is a bounded operator from ^^(Z) to f''(Z) under 
the following conditions, respectively: 

(1) l/g<l/p-i^andl-p^<A<l; 

(2) 1/q < 1/p - ''°''Zf-'^ and 1/2 < A < 1; 

(3) l/'Z < 1/P - iStT ^^d 1 - i2S|^ < A < 1; 

(4) l/5<l/p-l^andl-^^<A<l. 

These results may be compared most intuitively by regarding the pictorial repre- 
sentation of {£P, i'') bounds for the operator I/^ \ for each fixed < A < 1 as a set of 
points {1/p, l/q) in the unit square [0, 1] x [0, 1]. In this interpretation. Conjecture 
1 states that for each < A < 1, Ik,\ is expected to be bounded from P to ^"J for 
all points {1/p, l/q) that lie on or below the diagonal line l/q = 1/p — (1 — A)/fc 
and also lie inside the open box described by l/q < A, 1/p > 1 — A. Generally 
speaking, the first approach (Theorem [1]) gives {t^ ,&) bounds for {1/p, l/q) lying 
on or below the diagonal line l/q = 1/p— (1 — A)/fc but for a short range of A, while 
the second approach (TheoremsHHUIll) proves {P',^) bounds for {1/p, l/q) further 
restricted to lying strictly below a lower diagonal line, but for a longer range of A. 
A pictorial representation summarising the distinct conditions for p, q, A arising in 
each of Theorems [T] to H] is given in Figure 1 . 

1.2. Outline of the paper. We will proceed as follows. In Section [2] we prove 
two technical lemmas relating properties of the multiplier ra^x to bounds for the 
operator Ik.\- In Section[3]we prove a weak- type bound for toj. > via a circle method 
decomposition of the multiplier, and indicate the resulting bound for the operator 
Ik,\- In Section |4] we prove an explicit equivalence between m^ a and an average 
bound for rs,k{l), which we denote by Property K*f,{(3). Finally, in Section [5] 
we record the best known results for Property K* j, (/3) for three ranges of s with 
respect to k, and their consequences for Ik,\- The author thanks Elias M. Stein for 
his interest and encouragement. Per Salberger and Trevor D. Wooley for providing 
a preprint of |18| . and Tim Browning, Kevin Ford, and Roger Heath-Brown for 
helpful comments. 
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Figure 1 . This is a pictorial representation of the resuhs of The- 
orems [1] - [4] (labelled by (1) - (4)). The left plot represents those 
p, q for which each theorem shows that Ik^x is a bounded operator 
from £P{Z) to £'^{'Z). The right plot depicts a comparison of the 
ranges of A in which each theorem holds. 

2. Preliminaries 

We first record two functional analytic lemmas that will be used to derive results 
toward Conjecture [T] from the knowledge that irik.x € L^'°°[0, 1] for r — fc/(l — A). 
The first result is a "folk lemma" noted by Stein and Wainger [19 : 

Lemma 1. Let T be a convolution operator acting on functions / : Z — > C with 
Fourier multiplier m, 

{Tfne)^m{6)f{6). 

Ifm{9) e L''-°°[0, 1], then T : £p{Z) -^ £«(Z) for 1/q = 1/p- 1/r andl <p<2< 
q < oo. 

For completeness, we record the proof of this lemma due to Stein and Wainger. 
First, assume that q = 2, so that 1/p = 1/r + 1/2. Then for / e £p, by Paley's 
version of the Hausdorff- Young inequality, / G L^ '^[0, 1], where 1/p + 1/p' = 1. 
Therefore by the multiplicative property of Lorentz spaces (see Chapter V §3 of 



(TfYie) = f{6)m{6) eLP-P- L'''°° C L^"^'", 

where 1/po = l/p' + l/r = 1/2, 1/qo = 1/p+l/cx) = 1/p. Therefore (T/)" e L^p C 
L^'^ = L^ since p < 2 by assumption. Hence Tf £ £'^ and so T maps £p to £'^ . The 
case with p — 2 and 1/2 — 1/r = l/q follows by considering the adjoint operator to 
T, and the lemma then follows by interpolation between the two resulting bounds 
for T. 

Supposing that it is known that rrik.x € L'"^°°[0, 1] for r == fc/(l — A) in a range 
A/c < A < 1, then Conjecture[T]in this restricted range of A follows immediately from 
Lemma [TJ For indeed, the restriction that p < 2 < q can be removed by complex 
interpolation with the result of lonescu and Wainger [12] that Ik.x extends to a 
bounded operator on £p{Z) for all 1 < p < oo on the line 5ft(A) — 1, 3(A) ^ 0. The 
remaining p, q pairs satisfying condition (i) in Conjecture [1] with a strict inequality 
follow simply from the inclusion property £'^^ C £'^^ if qi < q-i- 
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In fact, we note that it is not necessary to prove nik.x G L'''°°[0, 1] for all < 
A < 1 in order to prove Conjecture [T] in full. It would suffice to show that mk,x G 
L'^'°°[0, 1] for A in the smaller range A^ < A < 1, where A^ = ^— 2k-i is the crossover 
value at which condition (i) and condition (ii) (with equality) meet at a single point. 
For A < A^., condition (ii) is stronger than condition (i). Thus for A < A^., the 
desired {P, f) bounds for Ik^\ could be obtained by interpolating the known result 
for 3?(A) > A^ with the trivial e^ -)■ i°° bound for Ik,x for 3fi(A) > 0, followed by 
applying the inclusion property of £' spaces, and taking adjoints. Asymptotically, 
A^ approaches 1/2 from below as A; — > oo, so that the region of most interest in the 
work that follows isl/2<A<l. 

The results we will prove in Section [S] will place mk,\ not in a weak L^ space 
varying with A, but in a fixed L^ space; to translate these results into bounds for 
the operator Ik,\ we will apply the following lemma. 

Lemma 2. Suppose rrik^x G ^"[0, 1] for all rj < X < 1 with rj > and u > 2 fixed. 
Then Ik,\ extends to a bounded operator from P'{'L) to £''(Z) if rj < X < I andp,q 
satisfy the conditions 

(ii) l/q < A, 1/p > 1 - A. 

Indeed, since trivially i"[0, 1] C L"'°°[0, 1], under the hypotheses of the lemma 
it follows from Lemma[T]that Ik^\ maps P to i^ boundedly for l/q ~ \/p — 1/u for 
all 77 < A < 1. (As before, we may remove the restriction l<p<2<(7<cx)by 
interpolation with the P — ^ P result of [12, for Ik^\ on the line 5R(A) — 1.) However, 
in this case note that u is fixed (independent of A), so that this result is strongest 
for A close to rj. Thus the lemma follows from interpolating the P — >■ ^' result for 
A arbitrarily close to 3fi(A) = 77 with the £^ — >■ P result on the line 3ff(A) = 1. 

3. Weak-type bounds for mk,\ via the circle method 

Our first approach is to bound rnk,x{0) directly by decomposing it according to 
the Diophantine properties of 9. Our argument follows closely the work of Stein 
and Wainger |19| ; we improve on the original presentation by optimising the choice 
of the major and minor arcs and applying sharper bounds for Weyl sums that arise 
in the minor arcs. 

Decompose the multiplier as 



(2) mk.x{9) 



°° g-2irin''e °° g~27rm"e 



^—' n^ ^—' -=-^ 

n=\ i=0 2J<n<2J + i 



We define the major and minor arcs in terms of real parameters /3, /3o, /3i > that 
will be fixed later. Given j > 0, Dirichlet's approximation principle guarantees that 
for each 9 G [0, 1] there exist integers a,q such that I < q < 2^^~^^^^ , 1 < a < q, 
{a,q) = 1, with 

(3) \0~a/q\< ^ 



92('9-'3i)j" 

For each 1 < g < jq^^'-''' and 1 < a < q with (a, q) = 1, we define the major arc 
mj{a/q) = {9 -.19- a/q\ < l/{q2'^^-^^^^)}. 
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The minor arcs (for each fixed j) are then defined to be the complement of the 
miion of the major arcs in [0, 1]. 

The key property of the major arcs is that they are disjoint if (ai, qi) 7^ (02, (72)- 
For indeed, if they were not we would have 



1 



< 



qiQ2 



ai a2 



< 



1 



1 



which is impossible for 1 < qi,q2 < 1^2'^°-' , as long as < /3o < /3 — /3i, which we 
henceforward assume. 

It will also be convenient to define a version of the major arcs that is independent 
of 7; for every (a, q) ^ 1 let 

m*{a/q) = {9 ■.\e - a/q\<ll{lQq^)}. 

Then certainly dJlj{a/q) C 971* (a/q) for every j, since /3o < /3 — /3i. These intervals 
are also disjoint, as long as gi < 52 < 2gi, for assuming 9Jt*(ai/gi) intersects 
9Jt* (02/92) with (ai,qi) ^ (02,^2), we would have 



1 



< 



<?1'72 



fli 02 

91 92 



< 



1 



1 



IQqi IQqi 



2' 



which is impossible under the assumed conditions. 

3.1. The major arcs. We consider the inner sum on the right hand side of ©. 
For 9 G 9Jtj {a/q) , write 9 — a/ q + a and write n — mq + I in terms of its residue 
class modulo q. In the case k — 2, ruk^x is related to a theta function, and applying 
the Jacobi inversion formula (i.e. Poisson summation) separates out the arithmetic 
information and main term from this inner sum, with a small remainder term. For 
higher degrees, only cruder estimates are available. First note that 

23<n<2J + i 1=1 2i/q<m<2i + ^/q ^ ^ ' 

We apply the van der Corput summation formula (see Lemma 8.8 of |13j): 

m=a "''^ 

with /(x) = {xq + Ifa, g{x) = {xq + l)-^ and a = 23/q, b ^ 2^+'^/q. Note that 
f'{x) is monotonic and bounded by 

\f'{x)\ < k\a\{V+^ + qf-^ < k\a\{2^+^ + 2^°^)''-^ ^ o{2-'-^-^^^^2^''''~^^), 

as long as /3o < 1; this is uniformly bounded if /3 — /3i > fc — 1, which we now 
assume. Thus it suffices to consider the integral 

rV + '/q 

.^"fi^)g(x)dx 



2J/q 



q J 2^+1 y^ 



q J21 y^ 



0(2-^^) 



This last expression is independent of I, which was our goal. 
For (a, g) = 1, define the Weyl sum 

5(a/g)=^e2"*''°'^/«, 



*(")=/ e' „A- 
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which admits the classical bound S{a/q) = 0(g^^^/''+') for any e > (see Lemma 
3 in Chapter 2 of [25]). We also define the integral function 

„2T:iy''u"'y 

y^ 

Then for 9 E dyij{a/q), we have shown that 

2mn''0 1 

^ — ^ = -^(a/g)2^(i-^)$(2-'''=a) + 0{q2-^^). 

2J<n<2i + i 

Summing in j, the error term contributes 

o{J2 q^-'^) - o(^ 2(^''-^)^") - o(i), 

assuming A > /3o. Next, note that 

oo 

^2J'(i-^)|$(2^''=u)| = 0(1^1-1/'-), 
i=o 

where r — fc/(l — A); this follows from splitting the sum for each u into those 
j such that 2-'''|u| < 1 and 2'''^|u| > 1, and using the bounds |$(u)| < A and 
|$(u)| < A/|m|, respectively, for some constant A. 

Thus in total, the contribution of the major arcs to nik \ is (up to a constant) 
(5) 

OO 

a.q s=0 2=<q<2 = + i l<a<q 

(a,q) = l 

where Xa/q denotes the characteristic function of the interval ')Xfi*{a/q). Note that 
for each fixed a, q pair, the function q^^ ' '^^'^\6 ~ a / q\^^ / ^ Xa/ q{d) has U''°°[{), 1] norm 
0(2"*'^-'^/'"'"'^). In order to sum for each fixed s the 0(2^'') such functions in (O 
and retain a finite U''°° norm, we apply the following lemma (Lemma 1 of [19)1: 

Lemma 3. Given N functions /i, . . . , Jn with disjoint supports and with fj uni- 
formly in L'^°°[0, 1], then the sum 






N 

3 



belongs to L'"^°°[0, 1] uniformly in N . 

To see this, note that by assumption, for each j, |{|/j| > a}\ < a^"^ for all a > 0. 
Thus by the disjoint support hypothesis, 

N 

{x : \F{x)\ >a}^{j{x: N"^/^\f,{x)\ > a}, 
and thus 

N N 

\{x : \F{x)\ > a}| = E ^^ ■ ^"'^''1/. Wl > «>! < ^"' E ""'' ^ ""'^■ 
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As a result of Lemma EH © is bounded by Y,,2-'^^/^-'''^2'^''/''' , where r = 
fc/(l — A), which is finite if and only if A > 1/2. To summarize, we have shown that 
the contribution of the major arcs to mk^\ is in L'''°°[0, 1] under the assumptions 

(6) /3o<l, /3-/3i>fc-l, A>/3o, A > 1/2. 

3.2. The minor arcs. We now turn to the minor arcs, for which we must once 
again bound the inner sum in ([2]) , namely 

Let 

SN{e) = Y. e-2™'^ 

Af<n<A/+Af 

It is sufficient to bound Sn{9) with N — M = 2^ , for then by partial summation 
(O is dominated by 0(2"''''' 15*2^(^)1), and the total contribution of the minor arcs 
is bounded by 

(8) ^2-^-^ sup \s,,{e)i 

where Xm is the characteristic function of the minor arcs for j. 

In general, the Weyl bound and Vinogradov's mean value theorem provide 
bounds of the form Sn{0) — 0{N^~'^'') for some ak > depending on k and the 
Diophantine properties of 9. In order to state the best known bounds for SN{d), we 
require notation relating to the multi-dimensional mean value of Weyl sums defined 

by 



(9) 3s,k{X) 

'[0,1]' 



X 2s 

y e{aix + ■ ■ ■ akx ) 

x=l 



dai ■ ■ ■ dak- 



Simple estimates (see f3]) show that Js.ki^) ^ X^'^ fc(fe+i)/2. Vinogradov's mean- 
value methods prove upper bounds of the form 

(10) JsAX) < x2"-*'(*'+i)/2+rKs,fc)^ 

where r]{s, k) is small if s is large enough relative to k. The current best known 
value of r/{s, k) is 

(11) 77(s,fc)«fc2e-2^/'=', 

due to Wooley [27], which is close to zero as soon as s is of the order fc^ Jog k. (For 
more precise statements of the best known upper bounds for ri{s,k), see Lemmas 
5.1 and 5.5 of [3..) 

The subject of extracting a bound for an individual exponential sum 3^(0) from 
the average 3s,k{X) requires care; we record below the current best known bounds 
(also compiled in Lemma 5.3 of 3 ), under the assumption /3o = /3i. 

Lemma 4. Suppose that there exist integers a,q such that \9 — a/q\ < 1/q^ where 
l<a<q, (a, g) = 1 and iV^o < g < iV'^-^o. Then 



whe 
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CTfe (/3o) = max (cr[^\ cr^^\ o-fM 



an. 



d 



(12) af^ - ^ 



2fe-i' 



/-,Q^ (2) f l3o-T]{s,k~ 1) 
(13) (Tj, = max ' 



s>i \ 2s 

(14) 4^' = max (min(af H^),4"'^(^)) 

l<r</i;/2 

where under the assumption /?o > 1 — 1/fc, 

(3a). . f r-rj{s,k-l] 

al '[r) = max 

" s>k{k-i)/2 \ 2rs 

(36)/ s /k-r{l+r]{t,k)) 
"k v) ~ max ' 



t>i V 2ifc 

The value aj. is simply Weyl's bound (see for example Lemma 2.4 of Vaughan 

/2\ 

\22\). The value aj. follows directly from a version of Vinogradov's mean value 

f3l 

theorem (Theorem 5.3 of Vaughan |;22 ). The value Uj, also comes from Vino- 
gradov's mean value theorem, in a refinement due to Theorem 2 of Wooley |28j : it 
is valid for all /?o > 1 — 1/fc. 

To make the results of Lemma |4] easier to interpret, we note that roughly speak- 
ing, with r]{s, k) « /c^e"^^''^ as in (|lip . the optimal choice for s in (|T3l) is approxi- 
mately s « 2(fc — 1)^ log(fc — 1), leading to 

(2) ^^ /3o ~ (fc - 1)-" 
'^'^ "^ 4(A: - 1)2 log(fc - 1) ■ 

(3) 

For large fc, cr^, is the most powerful choice. In this direction, by Corollary 1 of 
[28], for any e > there exists k{e) such that if fc > fc(e) and /3o > £"^(1 — k^^/"^)^ 
then 

^2 

(Although we will not apply this, we note that a clever iteration method allows for 
a slightly more effective choice of 77(5, fc) and leads to very slightly better values for 
(T^ and al, for certain small fc; the interested reader is referred to [3].) 

3.3. The final result. Using the value of o'fc(/3o) provided by Lemma |3] to bound 
S23 (9) in (IHl), it follows that the contribution of the minor arcs is in L^-°°[0, 1] (in fact 
in L°°[0, 1]) if A > 1 — iTfe(/3o). Balancing this with the restriction (jH]) arising in the 
major arcs that A > /3o, shows that rrik^x € L^'°°[0, 1] for A > min(A^ 1 '^l > -^i )' 
where 

a(i) - 1 - ^ 
\ - 2^-1 + 1 



(af)-^<(^+o(l))fc'logfc. 



Af . 1- 



4(fc-l)2log(fc-l) 

1 

(|+0(l))fc2l0gfc' 
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where the value Xj. as stated is for appropriately large k. (For comparison, the 
original result of Proposition 3 of [H] stated that nik.x G L^'°° [0, 1] for A "sufficiently 
close" to 1; although Stein and Wainger did not state the range of A explicitly, in 
their setup (3 = k, /3i = 1, and /3o = 1/2, so that applying the Weyl bound shows 
that nik.x e L^'°°[0, 1] in the smaller range 1 - 2^'^ < A < 1.) 

To summarise, as a consequence of ()15|) and Lemma [l] we have proved: 

Theorem 1. Let 

Afe -mm(Aj. , Aj, , Aj, j, 

where the Xj, are as in Iil5\) . Then the operator Ik.\ extends to a bounded operator 
from IP {Z) tol'i{'L) with 

WlKxIWt. < A\\f\\,. 
if Xk < X < 1 and p, q satisfy 
(l) 1/q < l/p - (1 - X)/k 
(ii) l/q < A, l/p > 1 - A. 

Numerically, the first option X], is the minimum for 1 < fc < 11. For example, 
this theorem proves Conjecture [1] for the operator I^\ in the range 4/5 < A < 1. 
The second option Xl behaves asymptotically roughly like 1 — tttt — r, and is 



(3) . 

only the minimum for 11 < k < 13. For k > 14, A), is the minimum, behaving 



3r 11 < fc < 13. For 
approximately like 1 — -g-rj-j — r for large k 

4. Relation to Waking's problem 



Theorem [T] proves Conjecture [T] in a limited range Afc < A < 1. We now turn to 
a second approach that will allow us to prove results toward Conjecture [1] in longer 
ranges of A. Let rs^kil) denote the number of representations of a positive integer I 
as a sum of s summands, each a fcth power of a positive integer: I — n^ + ■ ■ ■ + n'^. 
Waring's problem asks for the least s such that all I have such a representation, as 
well as for asymptotics for Vs^kil)- This problem has been studied extensively by 
means of the circle method, which only gives a meaningful asymptotic for r^^kil) if 
the number s of variables is sufficiently large in relation to the degree fc. For s — k, 
the asymptotic behaviour of ?'fc,fc(0: o^ even its average behaviour, remains a very 
difficult open question. 

For fc = 2, it is trivially true that r2,2(0 — 0{l'^) for any e > 0. (In fact the 
number of representations of a positive integer / by any positive definite binary 
quadratic form is 0{l'^).) Hardy and Littlewood [5] conjectured (Hypothesis K) 
that rk,k{i) = 0{l^) for every fc > 2, but this has been shown to be false for fc = 3 
by Mahler [15], and is expected to be false for fc > 4 as well. However, such a result 
is still expected to hold on average, leading to the following conjecture (termed 
Hypothesis K* by Hooley 0): 

Conjecture 2 ((Hypothesis K*)). For k = 2, 

N 

Y^{rkAl)f=0{N'+^) 
1=1 
as N ^ oo, for any e > 0. For fc > 3, 

N 

(16) Y.'^rkMl)?^0{N) 
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as A^ —> oo. 

For fc = 2, this result follows trivially from the pointwise bound for r2,2(0- The 
case fc = 3 already presents substantial difficulties, and has only been proved con- 
ditionally on certain standard conjectures and the Riemann Hypothesis for Hasse- 
Weil L- functions by Heath-Brown [7] and Hooley [8], independently. For fc > 4, 
Hypothesis K* remains unproved even conditionally. The trivial bound for the sum 
in (|16p is 0{N'^), and currently all known results toward Hypothesis K* are of the 
form 0{N^~^'') for some small Sk > tending to zero as fc — j' oo. 

Stein and Wainger noted in [TH] that Hypothesis K* is equivalent to the state- 
ment that mk,\ G L^'^p, 1] for all 1/2 < A < 1. We now prove, by a similar 
argument, that a far more general equivalence exists between mk,x and rs,kil)- For 
integers s, fc > 2, let Property K* i.{(3) denote the property that 

N 

(17) ^(r,,,(0)^ = O(A^^). 

1=1 

(Thus for fc > 3, Hypothesis K* is Property KI,^{1).) The following equivalence 
holds: 

Proposition 5. Given /3 > 0, the property that mk,x G i^'^p, 1] for every I3k/2s < 
X < 1 is equivalent to Property K* j. (/3) . 

First assume that Property K* f,(J3) holds. Define 

oo 



Note that 



so that 



„-A ^ 7r^/fer(A/fc) / e-^'^y^/'^-^dy 



OO 



mfc,A(0)=Cfc,A / Sy{e)y^/''-^dy. 
Jo 

The contribution of J^^ is 0(1), thus 

ll™fc,A||L2=[0,ll < Cfc,A / \\Sy{-)\\L2s[Q^^y^/''-^dy + 0{l). 

Jo 

By Parseval's identity, 

/•I oo 



»1 oo 

/ \Sy{9)\'^de = J2ri,il)e-'-''^ 

•^0 1 = 1 



Thus assuming Property K* i.{(3) holds, ||5'j,(-)||i2s = 0{y ^Z^") and hence ruk^x € 
L^'IO,!] for aU /3fc/2s < A < 1. 

Conversely, if mk,\ G L^-'[0, 1] for all /3fc/2s < A < 1, then 

\ n=l I 1=0 
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for every j3k/2s < A < 1, where now 



ai 



Y Y - • 

j<sl=n';^ hn* ^ 



Note that n^ < I for every i, so n^ • • • n^ < P^/^ < l^^/^ and thus picking out the 
j = s term, ai > rs,k{l)l~'^'^ ■ Thus the fact that Y.i aif-^^*'*' e L'^[Q, 1] imphes by 
Parseval's identity that YlbLi ''s ^(0^^^''^^'^ < 0° fo^' ^^ -^ > (3k/2s, giving Property 

The equivalence in Proposition [S] shifts the study of the multipher mk,\ to the 
study of Property K* j^{P). The flexibiUty of the equivalence is crucial: while little 
is known toward Hypothesis K* , very deep results are known for mean values of the 
form p7)) for s sufficiently small or sufficiently large relative to k. Results obtained 
for mk^\ via this equivalence can be translated into results for the operator I^^x 
via Lemma [2j In particular, assuming the truth of Hypothesis K* would allow 
the choices u = 2k and t] = 1/2 in Lemma [21 leading to Conjecture [1] but with a 
strict inequality in condition (i) and in the range 1/2 < A < 1. (As noted before, 
in the limit as fc — > cxi, this is nearly the full range A^ < A < 1 required to prove 
Conjecture [TJ) In general, it is clear that bounds obtained for Ik^x from a particular 
Property K* /^(p) will never attain equality in condition (i), and hence will always 
be weaker than Conjecture [TJ However, the advantage in pursuing such bounds is 
that they will hold for a longer range of A than the original approach of Theorem 

m 

5. Mean values of exponential sums 
We now record the best known results for Property K* ^.{(3). Let 



(18) Sk^xia) = Y. 

and set 



X 
n=l 



1 

2s, 



hMX) - / \Sk,x{a)rda. 
Jo 



Note that 

(19) 5]r,2,J0-I.,fc(^'/'), 



AT 



1=1 
so that Property K* i^{/3) amounts to a bound for the mean value Is,k{X). The 
expected behaviour of Is,k{X) depends on the size of s with respect to k, and so 
we will consider three cases: s < k, s — k, and s > k. 

5.1. Property K* i^{f3) for s small. Consider 2 < s < fc. Note that Is^k{X) may 
also be expressed as the number of (2s)-tuples (xi, . . . ,X2s) of positive integers 
Xi < X satisfying the equation 

(20) xt + ---+x^- = a;^+i + ---+x^,. 

A solution is considered diagonal if {xs+i, . . . , X2s) is a permutation of {xi, . . . , x^); 
the total number of diagonal solutions of pUf is asymptotically of size slX'^. The 
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paucity conjecture (see I18J) posits that for s < k, these trivial diagonal solutions 
dominate the solutions to (|20|) . so that for 2 < s < fc, it is conjectured that 

(21) IsMX)^s\X' + o{X-'). 

This would imply Property K*^{s/k) for 2 < s < fc. 

For s = 2, fc > 2, it may be proved quite simply that ls,k{X) = 0(X^+^), since 
the equation (^0]) takes the form 

and Is^k{X) may be regarded as counting simultaneous solutions to I = x^ — y^ — 
{x — y){x''~^ + • • ■ + y''~^), of which there are very few since there are very few 
divisors of I. (This is proved rigourously, for example, in Proposition 4 of I19J, which 
proves as a consequence that nik^x E ^"'[0, 1] for all 1/2 < A < 1 and k > 2.) For 
s > 3 the problem is substantially harder. In the specific case s = 3, Browning and 
Heath-Brown ^ showed that (I?!]) holds for fc > 32; this was later improved (also for 
s = 3) by Salberger [17] to fc > 25. Recently, Salberger and Wooley [18] have made 
substantial progress toward the paucity conjecture, showing that for any fc > 3, the 
diagonal solutions dominate and ([21]) holds for s < {j + o(l)) logfc(loglogfc)~^. As 
a consequence. Proposition [S] and Lemma [5] imply: 

Theorem 2. The operator Ik^x extends to a bounded operator from £p(Z) to I13{%) 
with 

Wh.xfWi^ <A\\f\\i. 
if 1/2 < X < 1 and p, q satisfy the conditions 
(^-a)l/q<l/p-^-^, 
(ii-a) 1/q < A, l/p > 1 - A. 
where 

Sk<{\+o{l))\ogk{\og\ogk)-\ 

This result holds in nearly all the desired range of A (namely A^ < A < 1), but 
condition (i-a) , roughly of the form 

41oglogfc(l-A) 

1 q < \ p ; 

logfc 

for sufficiently large fc, is significantly weaker than condition (i) of Conjecture [TJ 

5.2. Property K'^i^{f3). Recall from Conjecture [2] that for s = fc — 2, Property 
Kl j,(l + e) known to be true, and for s = fc > 3, Property K^ ^(1) is expected to 
be true. For fc > 3, the current best known results toward Property K^ ^.(0) follow 
from the classical lemma of Hua (see for example [TT], [13]), which states that 

for any integer 1 < / < fc, with implied constant depending on fc, e. Thus if fc is a 
power of 2, using the notation (|T^ 



N ^1 

Y.^lAl)= |5.,^v.(a)P'=da = 0(iV^-(^°^^'=+^)/'=+^), 

which gives Property K^^{2 — 5k) with 5k = (log2 fc + l)/fc- Incidentally, since 
trivially |S'fe.x(a)| < X, this argument also shows that Property K^f.{2) is trivial 
for all fc > 2. 
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If k is not a power of 2, one can use Holder's inequality to interpolate between 
two applications of Hua's lemma. For example, in the case fc = 3, 

.1 / r \ 1/4 / ^ \ 1/ 

'3,Afi/3| 



1^3,^1/3 (a)|6da< / 1^3,^1/3 n ( / 1^3 



Applying Hua's inequality to each term on the right gives J \S^ Ari/3|'' ^ X^ and 
/ |5'3,Ari/3|^ < X^ and hence 

1=1 
More generally, the same principle yields: 

Proposition 6. If 2" < k < 2''+i, then Property K^ ,^{2 — Sk) holds with 5k — 
(fc + 2''s)/(2^fc). 

This yields the best known unconditional bounds toward Hypothesis K* for 
fc > 3; for example, this proves Property i4'| 3(7/6) and Kl^{b/A). Taking u = 2k 
and Tj = 1 — Sk/2 in Proposition [5] and Lemma [2] proves: 

Theorem 3. For 2" < k < 2"+\ let 

^ k + 2's 

Ah — I 



2^+^k 
Then the operator Ik.x extends to a bounded operator from iP{1,) to ^'(Z) with 

WlKxfWi. < A\\f\\,. 

if )^k < ^ < ^ 0-nd p, q satisfy the conditions 

(ii-h) l/q < A, 1/p > 1 - A. 

For example, this shows that I^\ : P' ^t (3 for Xjq < 1/p ^ ~ ' in the 

range 7/12 < A < 1. In general, for k a power of 2, Ik^\ maps £p — >■ i'' for 
l/q < 1/p— J ^ ^kli in the range 1 — °%k < ^ < ^- This is intermediate between 
Theorem 1 and Theorem 2, both in terms of the range of allowable A and in that 
condition (i-b) is stronger than (i-a) but weaker than (i). 

5.3. Property K* ^.{P) for s large. If s > fc > 3, simple estimates (see [3]) show 
that 

(22) I,,fc(x)»x2«-^ 

and this is conjectured to be the true order of magnitude of Is.kiX) in this range. 
If true, this would imply Property K* f,{2s/k — 1). If s is sufficiently large with 
respect to k, the circumstances are more favourable than for s close to k. A clever 
argument of Ford [3^ uses existing bounds for J^ ^(A^) (as defined in PH)) ) to prove 

(23) Is^k (X) < x2«-'=+(^^/''-)''(''''=) , 

and hence Property K* j^{2s/k — 1 + 5k)^ where 5k ~ k^^{^/2e/k)ri{s, k). We recall 

from (|lip that the best known value is 77(5, k) ~ fc^e^^"/'^ , so that (|23)) is very 

close to the desired order of magnitude X'^'^~^ as soon as s is of the order k^ log k. 

Applying this result to the operator Ik^x leads to a family of (.^ — >■ £' bounds 

intermediate between Theorems [1] and [3l with the precise results depending on the 
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relative sizes of s, k. However, for clarity of presentation and maximal contrast to 
Theorem [3l we will only state the theorem for Ik,\ resulting from applying ([23l) to 
derive asymptotics of the correct order of magnitude for rg^kO-)- 

The circle method proves that for s sufficiently large with respect to k, 

(24) r,.,(/) = EiLtll^eUr/'-' + 0{l^/'-'-') 

for an explicit constant S > 0, where &{N) is the singular series and the implied 
constant in the error term depends only on s, k. (For precise definitions, see The- 
orem 20.2 of [13] •) This is only a true asymptotic if the singular series does not 
vanish, but as we will apply this result in the form of an upper bound for rs.kij), 
we will disregard the possible vanishing of the singular series. 

Let G{k) denote the smallest s for which the asymptotic (1^^ holds. Then for 
s > G{k), Property K*i^{2s/k — 1) holds, from which our ultimate bound for 
the operator Ik,\ will follow. The strength of Ford's bound (1231) in this context 
is that it pushes the allowable range of s closer to k. It is conjectured that it 
should be possible to take G{k) on the order of k (leading back toward Hypothesis 
K*). The original result of Hardy and Littlewood [1] in 1922 stated that G{k) < 
{k — 2)2'''^^ + 5. Since then, G{k) has been whittled down gradually; for large k 
key historical results are due to Hua [5] [TU] , Vinogradov [25] , Wooley [57] and Ford 
[3], while for small k, key results are due to Kloosterman [T4|, Vaughan [23] [24], 
Heath-Brown [5], and Boklan [T|. 

For 3 < fc < 8, the current best known results are as follows: (5(3) < 8, G(4) < 
16, G(5) < 32 (Vaughan [13], [H]), G(6) < 56, G(7) < 112, G(8) < 224 (Boklan 
[Tj). For fc > 9, Ford's work [3] based on the bound (|23l) currently holds the record: 
for example, G(9) < 393, and asymptotically G(fc) < fc^(logfc + log log fc 4- 0(1)). 
Applying these results to the operator I^ \ by taking u — 2s and 77 = 1 — fc/2s in 
Lemma [2] yields our final result: 

Theorem 4. Let 

k 
Afc = 1 = , 

2G(fc) 
where G(fc) is the least s for which the asymptotic {24^ holds. Then the operator 
Ik^x extends to a bounded operator from ^P(Z) to £'^(Z,) with 

\\h,xf\\t^ < A\\f\\i, 

if ^k < ^ < ^ o-nd p, q satisfy the conditions 

ft-c)l/q<l/p~^, 

(ii-c) l/q < A, 1/p > 1 - A. 

This theorem illustrates the trade-off inherent in this approach: requiring s to be 
sufhciently large that sharp asymptotics hold for r^^kil) limits the allowable range 
of A for the operator bounds. In particular, the range of allowable A in Theorem [4] 
is shorter than that of either Theorem [2] or [S] although it is longer than the range 
allowed by Theorem [1] For example, Theorem U shows that Ij,,\ : P" — ?► I'' for 
\/q < 1/p— (1 — A)/3 in the range 13/16 < A < 1; in the limit, the allowable range 
is approximately 1 — ^rr — r < A < 1. On the other hand, condition (i-c) is stronger 
than both conditions (i-a) and (i-b) of Theorems [2] and [31 Indeed condition (i-c) is 
nearly (within e) sharp, compared to the optimal condition (i) of Conjectured] 
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In conclusion, direct approaches to the multiplier mk^x via the circle method 
depend on the best known bounds for individual Weyl sums, and lead to results 
for Ik^x that are sharp with respect to the relationships between p,q and A, but 
hold for a very small range of A. Indirect approaches to mk,\ via mean values of 
Weyl sums greatly extend the allowable range of A, but provide weaker relations 
between p,q and A. This phenomenon is visible in Figure fTTTI It is worth noting 
that any improvements to bounds for J^^k and Is^k will have immediate impact on 
the operator Ik^x- 
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